Adaptive mean field approximation algorithm with critical temperature for combinatorial optimization problems

Author(s):  
Jijun Wu ◽  
Tetsuya Harada ◽  
Takeshi Fukao
1994 ◽  
Vol 05 (03) ◽  
pp. 229-239 ◽  
Author(s):  
KIICHI URAHAMA ◽  
TADASHI YAMADA

The Potts mean field approach for solving combinatorial optimization problems subject to winner-takes-all constraints is extended for problems subject to additional constraints. Extra variables corresponding to the Lagrange multipliers are incorporated into the Potts formulation for the additional constraints to be satisfied. The extended Potts equations are solved by using constrained gradient descent differential systems. This gradient system is proven theoretically to always produce a legal local optimum solution of the constrained combinatorial optimization problems. An analog electronic circuit implementing the present method is designed on the basis of the previous Potts electronic circuit. The performance of the present method is theoretically evaluated for the constrained maximum cut problems. The lower bound of the cut size obtained with the present method is proven to be the same as that of the basic Potts scheme for the unconstrained maximum cut problems.


2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
T. Chanpoom ◽  
J. Seechumsang ◽  
S. Chantrapakajee ◽  
P. Udomsamuthirun

The two-band hybridized superconductor which the pairing occurred by conduction electron band and other-electron band are considered within a mean-field approximation. The critical temperature, zero-temperature order parameter, gap-to-Tcratio, and isotope effect coefficient are derived. We find that the hybridization coefficient shows a little effect on the superconductor that conduction electron band has the same energy as other-electron band but shows more effect on the superconductor that conduction electron band coexists with lower-energy other-electron band. The critical temperature is decreased as the hybridization coefficient increases. The higher value of hybridization coefficient, lower value of gap-to-Tcratio, and higher value of isotope effect coefficient are found.


2021 ◽  
Vol 6 (2) ◽  
pp. 16
Author(s):  
Luca Dell’Anna ◽  
Stefano Grava

We review the study of the superfluid phase transition in a system of fermions whose interaction can be tuned continuously along the crossover from Bardeen–Cooper–Schrieffer (BCS) superconducting phase to a Bose–Einstein condensate (BEC), also in the presence of a spin–orbit coupling. Below a critical temperature the system is characterized by an order parameter. Generally a mean field approximation cannot reproduce the correct behavior of the critical temperature Tc over the whole crossover. We analyze the crucial role of quantum fluctuations beyond the mean-field approach useful to find Tc along the crossover in the presence of a spin–orbit coupling, within a path integral approach. A formal and detailed derivation for the set of equations useful to derive Tc is performed in the presence of Rashba, Dresselhaus and Zeeman couplings. In particular in the case of only Rashba coupling, for which the spin–orbit effects are more relevant, the two-body bound state exists for any value of the interaction, namely in the full crossover. As a result the effective masses of the emerging bosonic excitations are finite also in the BCS regime.


Author(s):  
Jean Zinn-Justin

This chapter is devoted to a brief review of general properties of phase transitions in macroscopic physics and, in particular in lattice models. Some of these lattice models actually appear as lattice regularizations of Euclidean (imaginary time) quantum physics theory (QFT). Most of the transitions considered in this work have the following character: spins on the lattice, or macroscopic particles in the continuum, interact through short-range forces, assumed, for simplicity, to decay exponentially. For simple systems, it is possible to find a local observable, called order parameter, whose expectation values depend on the phase in the several phase region, for example, the spin in ferromagnetic systems. In the disordered phase, the connected two-point function decreases exponentially at large distance, at a rate characterized by the correlation length (the inverse of the smallest physical mass in particle physics). In continuous transitions, the correlation length diverges at the critical temperature. Within the mean-field approximation (consistent with Landau's theory of critical phenomena), it can be shown that the singular behaviour of thermodynamic quantities at the critical temperature is universal. These properties can also be reproduced by calculating correlation functions with a perturbed Gaussian measure. It is then shown that the leading corrections to the mean-field approximation, in Ising-like systems, diverge at the critical temperature for dimensions smaller than or equal to $4$.


Sign in / Sign up

Export Citation Format

Share Document